Lemmas on Demand for Lambdas
نویسندگان
چکیده
We generalize the lemmas on demand decision procedure for array logic as implemented in Boolector to handle non-recursive and non-extensional lambda terms. We focus on the implementation aspects of our new approach and discuss the involved algorithms and optimizations in more detail. Further, we show how arrays, array operations and SMT-LIB v2 macros are represented as lambda terms and lazily handled with lemmas on demand. We provide experimental results that demonstrate the effect of native lambda support within an SMT solver and give an outlook on future work.
منابع مشابه
Lambdas, Arrays and Quantifiers
Satisfiability Modulo Theories (SMT) refers to the problem of deciding the satisfiability of a first-order formula with respect to one or more first-order theories. In many applications of hardware and software verification, SMT solvers are employed as back-end engine to solve complex verification tasks that usually combine multiple theories, such as the theory of fixed-size bit-vectors and the...
متن کاملLemmas on Demand for Satisfiability Solvers
We investigate the combination of propositional SAT checkers with satisfiability procedures for domain-specific theories such as linear arithmetic, arrays, lists and the combination thereof. Our procedure realizes a lazy approach to satisfiability checking of Boolean constraint formulas by iteratively refining Boolean formulas based on lemmas generated on demand by the decision procedures.
متن کاملSibling familial risk ratio of meningococcal disease in UK Caucasians.
To quantify the host genetic component of meningococcal disease (MD) susceptibility, the sibling risk ratio (lambdaS) was calculated as the ratio of observed MD cases among 845 siblings of 443 UK Caucasian cases to that expected, calculated from age-calendar year specific rates for England and Wales. Twenty-seven siblings contracted MD compared with an expected 0.89, generating a lambdaS value ...
متن کاملThe dynamic changes of interferon lambdas related genes and proteins in JAK/STAT pathway in both acute and chronic HIV-1 infected patients
BACKGROUND Host immune responses during acute HIV-1 infection can influence the viral setpoint, which is a predictor of disease progression. Interferon (IFN)-lambdas are newly classified type III interferons, which use JAK-STAT pathway. Currently, the dynamics of IFN-lambdas related genes and proteins expression in the signaling pathway have not been well elaborated, especially in acute HIV-1-i...
متن کامل